Codes and Protocols for Distilling T, controlled-S, and Toffoli Gates
نویسندگان
چکیده
منابع مشابه
Efficient Toffoli gates using qudits
T. C. Ralph, K. J. Resch, and A. Gilchrist Centre for Quantum Computer Technology, University of Queensland, Brisbane 4072, QLD, Australia Department of Physics, University of Queensland, Brisbane 4072, QLD, Australia Institute for Quantum Computing and Department of Physics & Astronomy, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1 Received 24 November 2006; published 16 February 2007
متن کاملFault Model for Testable Reversible Toffoli Gates
Techniques of reversible circuits can be used in low-power microchips and quantum communications. Current most works focuses on synthesis of reversible circuits but seldom for fault testing which is sure to be an important step in any robust implementation. In this study, we propose a Universal Toffoli Gate (UTG) with four inputs which can realize all basic Boolean functions. The all single stu...
متن کاملOn the CNOT-cost of TOFFOLI gates
The three-input TOFFOLI gate is the workhorse of circuit synthesis for classical logic operations on quantum data, e.g., reversible arithmetic circuits. In physical implementations, however, TOFFOLI gates are decomposed into six CNOT gates and several one-qubit gates. Though this decomposition has been known for at least 10 years, we provide here the first demonstration of its CNOT-optimality. ...
متن کاملTransformation-based Synthesis of Networks of Toffoli/Fredkin Gates
Reversible logic has attracted significant attention in recent years. It has applications in low power CMOS, quantum computing, nanotechnology, and optical computing. Traditional gates such as AND, OR, and EXOR are not reversible. In fact NOT is the only reversible gate from the traditional set of gates. Several reversible gates have been proposed. Among them are the controlled NOT (also known ...
متن کاملLogic reversibility and thermodynamic irreversibility demonstrated by DNAzyme-based Toffoli and Fredkin logic gates.
The Toffoli and Fredkin gates were suggested as a means to exhibit logic reversibility and thereby reduce energy dissipation associated with logic operations in dense computing circuits. We present a construction of the logically reversible Toffoli and Fredkin gates by implementing a library of predesigned Mg(2+)-dependent DNAzymes and their respective substrates. Although the logical reversibi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2018
ISSN: 2521-327X
DOI: 10.22331/q-2018-06-07-71